حل مساله ی مسیریابی وسایل نقلیه در حالت چندهدفی، چندقرارگاهی و احتمالی، با استفاده از آنیلینگ شبیه سازی شده
نویسندگان
چکیده
در این مقاله، حل مساله ی مسیریابی وسایل نقلیه (vrp) در حالت چندهدفی، چندقرارگاهی و احتمالی، بررسی می شود. در دسترس بودن یال (متصل کننده دو گره تقاضا) به عنوان جنبهای از vrp در مسائل دنیای واقعی، ملاحظه شده است. در دسترس بودن یالها ممکن است قطعی نباشد و به دلایل مختلف، هر یال با احتمال معینی در دسترس باشد. با ملاحظه ی این جنبه، مدل ریاضی مساله و بهینه سازی آن، به گونه ای عمل می کند که ضمن کمینه سازی هزینه ی حملونقل، تحویل اقلام در مسیرهایی صورت گیرد که با احتمال بیشتری در دسترس باشند. به دلیل پیچیدگی محاسباتی این مساله، برای حل آن، از الگوریتم فراابتکاری آنیلینگ شبیه سازی شده (sa) که با دو عملگر جستجوی همسایگی تلفیق شده است، استفاده می شود. برای نشان دادن کارآیی الگوریتم، تعدادی مساله در ابعاد مختلف، حل و نتایج محاسباتی با حل های به دست آمده از یک الگوریتم دقیق و با ملاحظه ی حدپائین، مقایسه می شوند
منابع مشابه
حل مسالهی مسیریابی وسایل نقلیه در حالت چندهدفی، چندقرارگاهی و احتمالی، با استفاده از آنیلینگ شبیهسازی شده
در این مقاله، حل مسالهی مسیریابی وسایل نقلیه (VRP) در حالت چندهدفی، چندقرارگاهی و احتمالی، بررسی میشود. در دسترس بودن یال (متصل کننده دو گره تقاضا) بهعنوان جنبهای از VRP در مسائل دنیای واقعی، ملاحظه شده است. در دسترس بودن یالها ممکن است قطعی نباشد و به دلایل مختلف، هر یال با احتمال معینی در دسترس باشد. با ملاحظهی این جنبه، مدل ریاضی مساله و بهینهسازی آن، به گونهای عمل میکند که ضمن ک...
متن کاملمدل سازی و حل مسئله مسیریابی وسایل نقلیه متفاوت با حمل بار در بازگشت در حالت با گنجایش های برابر
متن کامل
الگوریتم ابتکاری جدید برای حل مساله مسیریابی وسایل نقلیه
مساله مسیر یابی وسایل نقلیه یکی از مسایل بسیار مهم و لجستیک در شاخه بهینه سازی ترکیبیاتی است که تاکنون الگوریتم های زیادی برای حل آن پیشنهاد شده است. در این مقاله الگوریتمی ابتکاری که تلفیقی از کلونی مورچگان و عمل جهش می باشد برای حل مساله مسیریابی وسایل نقلیه ارایه شده است.
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملحل مسئله مسیریابی وسایل نقلیه با پنجرههای زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهرهوری سیستمهای حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (VRP) است. مسئله مسیر یابی وسایل نقلیه به مجموعهای از مسایل اطلاق میگردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعهای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی میباشند. ا...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
نشریه مهندسی صنایعناشر: پردیس دانشکده های فنی
ISSN 2423-6896
دوره 43
شماره 1 2009
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023